Turing instabilities on Cartesian product networks
نویسندگان
چکیده
The problem of Turing instabilities for a reaction-diffusion system defined on a complex Cartesian product network is considered. To this end we operate in the linear regime and expand the time dependent perturbation on a basis formed by the tensor product of the eigenvectors of the discrete Laplacian operators, associated to each of the individual networks that build the Cartesian product. The dispersion relation which controls the onset of the instability depends on a set of discrete wavelengths, the eigenvalues of the aforementioned Laplacians. Patterns can develop on the Cartesian network, if they are supported on at least one of its constitutive sub-graphs. Multiplex networks are also obtained under specific prescriptions. In this case, the criteria for the instability reduce to compact explicit formulae. Numerical simulations carried out for the Mimura-Murray reaction kinetics confirm the adequacy of the proposed theory.
منابع مشابه
Diagnosability of Networks Represented by the Cartesian Product
System level diagnosis that can identify the faulty units in the system was introduced by Preparata, Metze, and Chien [1]. In this area, the fundamental problem is to decide the diagnosability of given networks. We study the diagnosability of networks represented by the cartesian product. Our result is the optimal one with respect to the restriction of degrees of vertices of graphs that represe...
متن کاملComments on "Resource placement in Cartesian product of networks" [Imani, Sarbazi-Azad and Zomaya, J. Parallel Distrib. Comput., 70 (2010) 481-495]
The present note points out a number of errors, omissions, redundancies and arbitrary deviations from the standard terminology in the paper “Resource placement in Cartesian product of networks,” by N. Imani, H. Sarbazi-Azad and A.Y. Zomaya [J. Parallel Distrib. Comput. 70 (2010) 481-495].
متن کاملSecret Sharing Based On Cartesian product Of Graphs
The purpose of this paper is to study the information ratio of perfect secret sharing of product of some special families of graphs. We seek to prove that the information ratio of prism graphs $Y_{n}$ are equal to $frac{7}{4}$ for any $ngeq 5$, and we will gave a partial answer to a question of Csirmaz cite{CL}. We will also study the information ratio of two other families $C_{m}times C_{n}$ a...
متن کاملComparative Study of Product Networks
The Cartesian product of interconnection networks has been investigated recently as a method for combining desirable properties of component networks. This paper presents a unified framework for obtaining and comparing properties of a virtually unlimited number of product networks. This work complements results appeared in the literature for product networks and conducts a comparative study bet...
متن کاملBipanconnectivity of Cartesian product networks
This paper is concerned with the bipanconnectivity of Cartesian product networks. It provides sufficient conditions for a Cartesian product network to be bipanconnected and uses this general result to re-prove existing results as regards the k-ary n-cube, due to Stewart and Xiang and to Hsieh and Lin, as well as to extend these results to multidimensional toroidal meshes.
متن کامل